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CLAIMS 

What is claimed is: 

1 . An apparatus for performing correctness checks opportunistically, the apparatus 
comprising: 

first logic, the first logic receiving a first set of instructions and genemtjng an 
initial instruction sched ule from tree first set of instructions, the first set of instructions 
including one or more instructions associated with a correctness check function; 

second logic, the second Jogic evaluating the initial instruction schedule to 
deter mine whether th e initial instruction schedule includes spare instruction slots into 
which said one or more instructions associated with the correctness check function 
can be inserted; and 

third logic, the third l6gic determining a number of ad ditional in struction slots 
that may be added to the initial instruction schedule without exceed ing a run-time 
performance cost tolerance/level. 



2. The apparatus of claim/ 1, further comprising: 

fourth logic, the fourth logic inserting^aid one or more instructions associated 
with the correctness check function into thes pare instruc tion slots if enough spare 
instruction slots exist in the initial instruction schedule for accommodating said one or 
more instructions. 

3. The apparatus of claim 2, wherein if enough spare instruction slots do not exist in 



the initial instruction sc 



hedule to accommodate said one or more instructions, the 



fourth logic determines whether the n umber of additional instruction slots is large 
enough to accommodate said one or more instructions, wherein if the fourth logic 
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determines that the number of/additional instruction slots is large enough to 

accommodate said one or more instructions, the fourth logic inserts said one or more 

/ ** 

instructions into the additional instruction slots. 

4. The apparatus of claim fl, wherein said one or more instructions associated with 
the correctness check funcftion correspo nd to a conditional express ion, and wherein 
the first logic pe rform s iiytial^code generation prior to generating the initial 
instruction schedule, wherein when the first logic performs initial code generation, 
said one or more instructions associated with the correctness check function are 
separated from all other instructions of said first set of instructions so that the initial 
instruction schedule dges not include any instructions associated with the correctness 
check function. 



5. The apparatus of claim 1, wherein said first, second and third logic correspond to a 

/ 

processor programmed toexecute a compiler program , the compiier program 

1 

including a first code segment for perfor ming initial code generatio n and for 

I 

generating the initial instruction schedule, a second code se gment for evaluating the 
initial instruction schedule to determine whether spare instruction slots exist in the 

i 

initial instruction schedule, and a third code segment for determining a number of 
additional instruction slots that may be added to the initial instruction schedule 
without exceeding a run-time performance cost tolerance level. 
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6. The apparatus of claim 2, wherein said first, second, third and fourth logic 
correspond to a processor prc/grammed to execute a compiler program, the compiler 
program including a first coae segment that causes the processor to perform initial 
code generation and to genejrate the initial instruction schedule, a second code 
segment that causes the processor to evaluate the initial instruction schedule to 
determine whether spare instruction slots exist in the initial instruction schedule, a 
third code segment that causes the processor to determine the number of additional 
instruction slots that may be added to the initial instruction schedule without 

/ 

exceeding a run-time performance cost tolerance level, and a fourth code segment that 
causes the processor to insert said one or more instructions into the spare instruction 
slots if enough spare^instruction slots exist in the initial instruction schedule to 
accommodate said one or more instructions. 



7. The apparatus/of claim 6, wherein if enough spare instruction slots do not exist in 
the initial instruction schedule to accommodate said one or more instructions, the 
fourth code segment causes the processor to determine whether the number of 
additional instjuction slots is large enough to accommodate said one or more 
instructions, wherein if the processor determines that the number of additional 
instruction slots is large enough to accommodate said one or more instructions, the 



processor inserts said one or more instructions into the additional instruction slots. 
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8. A method for performing correctness checks opportunistically, the method 
comprising the steps of: 

receiving a first set of instructions and generating an initial instruction 
schedule from the first set of instructions, the first set of instructions including one or 
5 more instructions associated with /a correctness check function; 

evaluating the initial instruction schedule to determine whether the initial 
instruction schedule includes snare instruction slots into which said one or more 
instructions associated with the correctness check function can be inserted; and 

determining a number/of additional instruction slots that may be added to the 
10 initial instruction schedule \*/ithout exceeding a run-time performance cost tolerance 
level. 
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9. The method of claim 8, further comprising the steps of: 

inserting said one or more instructions associated with the correctness check 
function into the spare instruction slots if enough spare instruction slots exist in the 
initial instruction schedule for accommodating said one or more instructions. 



10. The method of claim 9, further comprising the step of: 

if enough spare instruction slots do not exist in the initial instruction schedule 

/ 

20 to accommodate said one or more instructions, 'determining whether the number of 
additional instructiln slots is large enough to accommodate said one or more 
instructions; and 

if a determination is made that the number of additional instruction slots is 
large enough to accommodate said one or more instructions, inserting said one or 
25 more instructions into the additional instruction slots 
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1 1 . The method of claim 10, wh<;rein said one or more instructions associated with 
the correctness check function correspond to a conditional expression, and wherein 
the step of performing initial ca'de generation is performed prior to generating the 
initial instruction schedule, wHerein when initial code generation is performed, said 
one or more instructions associated with the correctness check function are separated 
from all other instructions off said first set of instructions so that the initial instruction 
schedule does not include apy instructions associated with the correctness check 
function. 

12. The method of claimf 8, wherein the method is performed by a processor 
programmed to execute/a compiler program, the compiler program including a first 
code segment for performing initial code generation and for generating the initial 
instruction schedule, a second code segment for evaluating the initial instruction 
schedule to determine whether spare instruction slots exist in the initial instruction 
schedule, and a third code segment for determining a number of additional instruction 
slots that may be added to the initial instruction schedule without exceeding a run- 
time performance cost tolerance level. 



13. A computer program for performing correctness checks opportunistically, the 
computer prograln being embodied on a computer-readable medium, the computer 
program comprising: 

a first code segment, the first code segment generating an initial instruction 
schedule from a first set of instructions, the first set of instructions including one or 
more instructions! associated with a correctness check function; 
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a second code segment, th« second code segment evaluating the initial 
instruction schedule to determine/ whether the initial instruction schedule includes 

spare instruction slots into which said one or more instructions associated with the 
correctness check function carybe inserted; and 

a third code segment, the third code segment determining a number of 
additional instruction slots t^iat may be added to the initial instruction schedule 
without exceeding a run-time performance cost tolerance level. 



14. The computer program of claim 13, further comprising: 

a fourth code segment, the fourth code segment inserting said one or more 
instructions associated with the correctness check function into the spare instruction 
slots if enough spare instruction slots exist in the initial instruction schedule to 
accommodate said one or more instructions. 



15. The computer program of claim 14, further comprising: 

a fifth code segment, wherein if the fourth code segment determines that enough 
spare instruction ^lots do not exist in the initial instruction schedule to accommodate 
said one or more instructions, the fifth code segment determines whether the number 
of additional instruction slots is large enough to accommodate said one or more 



instructions, and wherein if a determination is made that the number of additional 
instruction slots is large enough to accommodate said one or more instructions, the 
fifth code segment causes said one or more instructions to be inserted into the 
additional instruction slots. 
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16. The method of claim 15, wherein saief one or more instructions associated with 
the correctness check function correspond to a conditional expression, and wherein 
the step of performing initial code generation is performed prior to generating the 
initial instruction schedule, wher/in when initial code generation is performed, said 
one or more instructions assocfated with the correctness check function are separated 
from all other instructions of/said first set of instructions so that the initial instruction 
schedule does not include /ny instructions associated with the correctness check 
function. 
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